package demo.practice.tree;

import demo.practice.TreeNode;

import java.util.ArrayList;
import java.util.List;

public class P1469 {


    public List<Integer> getLonelyNodes(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        foreach(root,list);
        return list;
    }

    private void foreach(TreeNode root, List<Integer> list) {

        if(root==null)
            return;
//        if( (root.left!=null && root.right==null) || (root.left==null && root.right!=null) ){
//            list.add(root.val);
//        }

        if(root.left!=null ){
            if (root.right==null){
                list.add(root.left.val);
            }
            foreach(root.left,list);
        }

        if(root.right!=null ){
            if(root.left==null){
                list.add(root.right.val);
            }
            foreach(root.right,list);

        }


    }


}
